#pragma once

#include <iostream>
#include <pthread.h>
#include <queue>

template <class T>
class BlockQueue
{
    static const int defaultnum = 5;

public:
    BlockQueue(int maxcap = defaultnum)
        : _maxcap(maxcap)
    {
        pthread_mutex_init(&_mutex, nullptr);
        pthread_cond_init(&c_cond, nullptr);
        pthread_cond_init(&p_cond, nullptr);
    }
    T Pop()
    {
        pthread_mutex_lock(&_mutex);
        while(_q.size()==0)
        {
            pthread_cond_wait(&c_cond,&_mutex);
        }
        T out=_q.front();
        _q.pop();
        pthread_cond_signal(&p_cond);
        pthread_mutex_unlock(&_mutex);
        return out;
    }

    void Push(const T &in)
    {
        pthread_mutex_lock(&_mutex);

        // 为什么会放到锁里面？因为判断临界资源调试是否满足，也是访问临界资源！判断临界资源是否就绪，是通过临界资源内部进行判断的
        while (_q.size() == _maxcap) //为什么是while？不是if?因为存在误唤醒的情况，得防止它。
        {
            pthread_cond_wait(&p_cond, &_mutex);//你是持有锁的，所以调用时自动释放锁，唤醒而返回时重新持有锁/。
        }
        _q.push(in); // 你想生产就一定能生产吗，不一定，得满足生产条件满足。
        pthread_cond_signal(&c_cond);
        pthread_mutex_unlock(&_mutex);
    }

    ~BlockQueue()
    {
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&c_cond);
        pthread_cond_destroy(&p_cond);
    }

private:
    std::queue<T> _q;           // 共享资源，q被当作一份整体使用的，只有一份，加锁，但资源是可以被看作共享的。
    int _maxcap;               // 极值
    pthread_mutex_t _mutex; // 定义锁
    pthread_cond_t c_cond;      // 消费者的条件变量
    pthread_cond_t p_cond;      // 生产者的条件变量
};